AMENDMENTS TO THE CLAIMS 



1 . (Currently Amended) A system for providing a service to a packet based network, 
the service applying classifications that use arbitrary combinations of extracted packet header 
information, the system comprising: 

a processor having instructions to extract predetermined header information from a packet 
and further having instructions to perform table look-ups with the header 
information; 

a first data structure that provides a longest match value for processor table look-ups; 
a second data structure that provides a first match value for processor table look-ups of 

combinations of longest match values , the first match value determining a 

classification for the packet ; 
wherein said processor is further operable to use said longest match value and said first 

match value to determine a service for said packet . 

2. (Currently Amended) The system of Claim 1 further comprising a data structure 
modifier operable to dynamically update tho troo said first and second data structures to create a 
new packet classification. 

3. (Original) The system of Claim 2 wherein the new packet classification relies 
on the predetermined header information to avoid changes to the processor program. 

4. (Original) The system of Claim 1 wherein the first data structure comprises a 
pattern tree. 

5. (Original) The system of Claim 1 wherein the second data structure 
comprises a ordered virtual tree. 

6. (Original) The system of Claim 1 wherein the processor instructions comprise 
a parse tree that extracts header field values. 
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7. (Original) The system of Claim 6 wherein the parse tree comprises plural 
nodes and plural branches, the nodes representing packet fields and the branches representing 
values for the packet fields. 

8. (Original) The system of Claim 6 wherein the leaf nodes of the parse tree 
comprise the table look-up instructions. 

9. (Original) The system of Claim 6 wherein the header field values comprise 
one or more of Internet Protocol source address and destination address. 

10. (Original) The system of Claim 6 wherein the header field values comprise 
one or more of Transfer Control Protocol source port and destination port. 

11. (Original) The system of Claim 1 wherein the processor comprises pattern 
processor. 

12. (Original) The system of Claim 1 1 further comprising a route/switch 
processor in communication with the pattern processor and operable to modify, shape and route 
the packet according to the classification. 

1 3 . (Currently Amended) A method for classifying servicing packets transmitted 
across a network, the method comprising: 

selecting predetermined packet field values from the packets; 

classifying the packets by matching one or more packet field values with a data structure; 
and 

dynamically creating a new packet classification by modifying the data structure to 
associate one or more of the predetermined packet field values with the new 
packet classification ; and 

selecting a service for said packet using said new packet classification . 
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14. (Original) The method of Claim 13 wherein selecting predetermined packet 
field values comprises extracting packet field values from packet headers with a pattern 
processor having a program. 

15. (Original) The method of Claim 14 wherein dynamically creating a new 
packet classification further comprises modifying the data structure and leaving the pattern 
processor program fixed. 

16. (Original) The method of Claim 1 5 wherein the pattern processor program 
comprises a parse tree having plural nodes including a leaf node, the method further comprising: 

calling a function at the leaf node, the function performing table look-ups from the data 
structures to determine a packet classification. 

17. (Original) The method of Claim 16 wherein performing table look-ups 
comprises: 

looking up a longest match for packet header values; and 

looking-up a first match for combinations of the longest match table look-up results. 

18. (Original) The method of Claim 13 wherein the data structure comprises an 
ordered virtual tree. 

19. (Original) The method of Claim 13 wherein the data structure comprises a 
pattern tree. 

20. (Currently Amended) A system for classifying servicing packets comprising: 
a network processor having programmably fixed instructions that select values from 

predetermined packet fields; 
a data structure that associates one or more packet field values with a classification; and 
a data structure modifier interfaced with the data structure and operable to modify the data 
structure to define one or more modified classifications, each modified 
classification associated with one or more packet field values; 
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wherein said network processor is operable to use said modified classification to select a 



service for said packet. 



2 1 . (Original) The system of Claim 20 wherein the programmably fixed 
instructions comprise a parse tree having plural nodes. 

22. (Original) The system of Claim 20 wherein the data structure comprises: 
a pattern tree that determines a longest match for a packet field value; and 

an ordered virtual tree that determines a first match for a combination of longest matches. 
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